Olmsted County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Olmsted County Vacation

Answer the call of adventure with a tailor-made vacation package to Olmsted County. Wherever it is you're going and whatever you plan to do, prepare to discover a destination that'll make you feel alive. During your trip to Olmsted County, you'll want to tour a few of its most famous cities. What shouldn't you miss? Rochester. Quit dreaming and get packing, because your Olmsted County vacation is only a few clicks away with Expedia.

Top vacation destinations in Olmsted County

FlightsFlightsHotelsHotels

Rochester

Rochester
Old Wooden Round Barn
FlightsFlightsHotelsHotels

Chatfield

Chatfield

Top Olmsted County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
Kutzky Park
Price was CA $620, price is now CA $574 per person
CA $574
per person
Aug 13 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
7.8/10 Good! (1,019 reviews)
The beds were very uncomfortable, but shower pressure was good. There was no bathtub. Other than that it was fine.

Reviewed on May 18, 2026

Aspen Select

Aspen Select

3.5 out of 5
Kutzky Park
Price was CA $788, price is now CA $640 per person
CA $640
per person
Aug 13 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
8.4/10 Very Good! (1,005 reviews)
The room was clean and attractive. All the staff were very friendly and accommodating. It was a perfect location directly accross from St. Mary's. I will definitely stay at Aspen again next time I have appointments at St. Mary's.

Reviewed on May 15, 2026

Days Inn by Wyndham Winona

Days Inn by Wyndham Winona

2 out of 5
Price was CA $756, price is now CA $664 per person
CA $664
per person
Aug 13 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
7.8/10 Good! (1,001 reviews)
breakfast was excellent

Reviewed on May 15, 2026

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
Downtown Rochester
Price was CA $874, price is now CA $779 per person
CA $779
per person
Aug 13 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
8.4/10 Very Good! (2,078 reviews)
There is no getting around it. The parking ramp attached to the hotel is $30 a day.

Reviewed on May 18, 2026

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
Price was CA $727, price is now CA $664 per person
CA $664
per person
Aug 13 - Aug 17
found 12 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
8/10 Very Good! (1,321 reviews)
Great for an overnight

Reviewed on May 16, 2026

Olmsted County Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is CA $172 per night from Jun 19 to Jun 20
CA $172
CA $198 total
Jun 19 - Jun 20
includes taxes & fees
8.4/10 Very Good! (2,096 reviews)
"The customer service @ this hotel was HORRIFIC! NEVER staying here again. I had a reservation issue resulting in a 3 room reservation. I called the hotel immediately after realizing the issue (NINE minutes after my cancelation deadline). They told me I had to reach out to the reservation company ..."

Reviewed on May 18, 2026

Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is CA $179 per night from Jun 18 to Jun 19
CA $179
CA $206 total
Jun 18 - Jun 19
includes taxes & fees
8/10 Very Good! (1,568 reviews)
"Well, when we pulled in the parking lot, it’s just an absolutely beautiful place really nice. And when I walked inside, I thought a oh boy my husband and I have hit the jackpot. This is absolutely breathtaking. OK the room was nice. It was tiny, but very nice looking the problems I had were. There ..."

Reviewed on May 15, 2026

Kahler Inn and Suites - Mayo Clinic Area
Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

3 out of 5
110 Civic Center Drive NW Rochester MN
Fully refundableReserve now, pay when you stay
The price is CA $191 per night from May 31 to Jun 1
CA $191
CA $220 total
May 31 - Jun 1
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"There was o w guy at front seat who also had to run the bar. He was back and forth and people were waiting long time to get check in or beverages. Also was. Charged $32 and was not refunded pissed"

Reviewed on May 18, 2026

Hyatt House Rochester/Mayo Clinic Area
See all 579 properties in Olmsted County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does an Olmsted County vacation package cost?
From just CA $574, you can build your own Olmsted County package the way you want. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Olmsted County?
One of the simplest ways to save money (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got it all. Pick and choose a combination that suits your style and see your savings stack up. Of course, a package deal is never one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1,000,000 hotel options across the world, which lets you customize your Olmsted County vacation.
What are the top hotels in Olmsted County?
For properties in Rochester with friendly service and cozy beds, you can't top Kahler Inn and Suites - Mayo Clinic Area and Kahler Grand Hotel. If you plan to visit Chatfield as well, you can look forward to a good night's sleep at EVEN Hotel Rochester - Mayo Clinic Area, an IHG Hotel or La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S.
How far in advance should I book my Olmsted County vacation?
While not all airlines advertise tickets early, you can usually start comparing international airfares on Expedia up to a year in advance. This is when you'll score some fantastic deals. If you're booking at the last minute, you could still be in luck. Sometimes the cheapest prices emerge only weeks prior to departure.
What does an Expedia Olmsted County travel package include?
That depends on what you want. If you're traveling by yourself, you might decide to combine flights and hotels. Taking the whole family to Olmsted County? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking an Olmsted County travel package?
Bundling your bookings into an Olmsted County vacation package is the most convenient way to organize your trip. Not only that, you'll get great discounts just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an Olmsted County Expedia vacation package?
Yes — that's one of the best things about an Expedia package. You're the boss! We have more than 550 airline partners across the globe, so you have loads of choice when organizing your Olmsted County escape.
If I'm not able to travel, can I cancel my Olmsted County vacation package?
Yes, you can. We understand that even the best-laid plans can fail, so we're happy to help if you have to make changes to your Olmsted County vacation package. It may be possible to cancel or change your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.